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1 Introduction 



The use of random walks as a tool in mathematical physics is now well established and 
they have been for example widely used in classical statistical mechanics to study critical 
phenomena (see 0). It has been recently observed that analogous methods in quantum 
statistical mechanics require the study of random walks on oriented lattices, due to the intrinsic 
non commutative character of the (quantum) world (see e.g. Although random 

walks in random and non-random environments have been intensively studied for many years, 
only a few results on random walks on oriented lattices are known. The recurrence versus 
transience properties of simple random walks on oriented versions of Z 2 are studied in [I] 
when the horizontal lines are unidirectional towards a random or deterministic direction. The 
interesting behavior of this model is that, depending on the orientation, the walk could be 
either recurrent or transient. In the deterministic "alternate" case, for which the orientations 
of horizontal lines are alternated, i.e. oriented rightwards at one level and leftwards at the 
following level, the recurrence of the simple random walk is proved, whereas the transience 
naturally arises when the orientations are all identical in infinite regions. More surprisingly, 
it is also proved that the recurrent character of the simple random walk on 1? is lost when 
the orientations are i.i.d. with zero mean. 

In this paper, we prove that the transience of the simple random walk still holds when 
the orientations are symmetric and positively correlated with a summable power law decay of 
correlations. We also prove a functional limit theorem for this walk with an unconventional 
normalization due to the random character of the environment of the walk, solving an open 
question of [I]- Our paper is organized as follows: the description of our model and the 
results are stated in Section 2. Section 3 is devoted to the proofs while illustrative examples 
of orientations, coming from statistical mechanics, are given in Section 4. 

2 Model and results 

2.1 FKG-horizontally oriented lattices 

We consider a canonical probability space (Q,B,¥) on which all the random variables are 
defined, and denote E (resp. Cov) the expectation (resp. covariance) under P. By orientations, 
we mean a stationary symmetric family of {— 1, +l}-valued random variables (e J/ )j /g z J with 
the following properties: 

1. Associated random variables: 

For any m > 0, for any finite collection (eo, . . . , e m ), for any coordinatewise nondecreas- 
ing functions /, g on { — l,+l} m , 



In our set-up, these orientations are natural extensions of Rademacher random variables of 
[I]. They have the same one-dimensional law (P[eo = +1] = P[eo = — 1] = g) but are not 
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Summable power-law decay of correlations: 
There exists a > 1 such that 



E[e e y ] =0(\y\ a ) when | y 



+00. 
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necessarily independent. The notion of associated random variables (see |15j ) is very natural 
in the context of Gibbs measures in statistical mechanics where it is equivalent to the FKG 
property of the joint distribution v of the random field e = (e y ) y€ z (E3)- I n such cases, we 
also say that the orientations are positively correlated. Examples of such distributions are 
ferromagnetic, possibly long range, Ising models, described in Section 4 at the end of this 
paper. 

We use these associated random variables to build our FKG-horizontally oriented lattices. 
These lattices are oriented versions of Z 2 : the vertical lines are not oriented and the horizontal 
ones are unidirectional, the orientation at a level y G Z being given by the random variable 
e y (say right if the value is +1 and left if it is —1). More formally we give the 

Definition 2.1 (FKG-horizontally oriented lattices) Let e = (e y ) yg z be a sequence of 
{— 1, +\}-valued, associated and symmetric random variables. The FKG-horizontally oriented 
lattice 1/ = (V, A e ) is the directed graph with vertex set V = Z 2 and edge set A e defined by 
the condition that for u = (ui, 112), v = (ui, 1*2) £ Z 2 ; (u, v) G A e if and only if 

1. either v\ = u\ and V2 = U2 ± 1 

2. or v 2 = U2 and v\ = u± + e U2 . 

2.2 Simple random walk on L e 

We consider the usual simple random walk M = (M n ) ne fq on I/. It is a Markov chain with 
transition probabilities defined for all (u, v) G A e by 

r i if (u, v) G A e 
P[M n+1 = v\M n = u] = I 

^ otherwise. 

Its transience is proved in [31 for almost every orientation when the directions are given by 
a sequence of i.i.d. random variables (e y ) y ^z, i-e. when the law v of the random field e is 
a product probability measure. We generalize this result in this positively correlated and 
possibly non-independent context. 

Theorem 2.2 For v-a.e. realization of the orientation e, the simple random walk on the 
FKG-horizontally oriented lattice L e is transient. 

We also answer in this general set-up to an open question of [3] and obtain a functional 
limit theorem with a suitable and unconventional normalization. We consider a Brownian 
motion (Wf)t>o and denote (Lt(x))t>o its corresponding local time at x G M. Moreover, we 
introduce a pair of independent Brownian motions Z + (x), Z_(x), x > 0. We assume these 
processes to be defined on one probability space and to be independent of each other so that 
the following process is well-defined for all t > 0: 

/*oo /*oo 

A t = L t (x)dZ + (x)+ L t (-x)dZ_(x). (2.3) 
Jo Jo 

This process is a particular example from a family of processes obtained in |12j as functional 
limits of Z- valued random walks in random sceneries. Moreover, it has a continuous version 
which is self-similar with index | and has stationary increments. We also introduce a real 
constant m = 5, defined later as the mean of some geometric random variables related to the 
behavior of the walk in the horizontal direction. 
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Theorem 2.4 The following convergence holds: 



,n 3 / 4 [ntl Jt>o (1 + m) 3 / 4 

:onvt 

the Skorohod topology. 



j \ ■7-) 



where stands for convergence in the space of cadlag functions T>([0, 00), HL 2 ) endowed with 



3 Proofs 



3.1 Vertical and horizontal embeddings of the simple random walk 

The simple random walk M denned on (Q, B, P) can be decomposed into a vertical and an 
horizontal part by restriction to the corresponding axis. The vertical part is a simple random 
walk Y = (Y n ) ng N on the line. The (independent) cr-algebras generated by this vertical walk 
Y and the orientation e are denoted respectively by 

T = cr(Y n , n G N) and Q = a(e y , y G Z). 

We also define for all n G N and y G TL the local time at level y of the walk Y to be 

n 
k=0 

The horizontal embedding is a random walk with N-valued geometric jumps. More formally, a 
doubly infinite family (Q )ieN*,j/eZ °f independent geometric random variables of parameter 
p = j (and mean m = ^) is given and one defines the embedded horizontal random walk 
X = (X n ) n€ f$ by Xq = and for n > 1, 

Vn-l(y) 

X n = ^2e y 

yeZ i=l 

with the convention that the last sum is zero when r) n -i(y) = 0. Of course, the walk M n does 
not coincide with (X n ,Y n ) but these objects are closely related: define for all n G N 

T n = n + J2 £ ^ 

y& i=l 

to be the instant just after the random walk M has performed its n th vertical move. The 
following Lemma is proved in 0j. 

Lemma 3.6 1. M Tn = (X n ,Y n ). 

2. For a given orientation e, the transience of (Mx n ) n & implies the transience of (M n ) nG ^- 
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3.2 Associated random variables 



The extension from the i.i.d. case to our case is made possible by a comparison of the joint 
characteristic function of associated random variables with the product of the marginal ones, 
due to Newman et al. (|15j). 



Lemma 3.7 Let e = (ey)yez be a sequence of associated random variables. Then, for all 
t G R, n G N, 



E 



(3.8) 



y& 



Proof. It is based on Theorem 1 in [I^], which states that for a finite family of p associated 
r.v.'s (Zi, . . . , Z p ) and real numbers (n, . . . , r p ), 



p i 
E[e ! ^=i rfcZfc ] - JjE[e ir&Zfc ] < - ^ |rj||rjfe|Cov(Zj,Z k ). 



k=l 



(3.9) 



l<j^k<p 



The sum and product of the l.h.s of (|3.8[) have a finite number of terms because rj n (y) = for 
\y\ > n. It is thus straightforward to derive (|3.8j) from (|3.9I) using the ^-measurability of the 
local times rj n (y), the associativity of e and its independence with the vertical walk Y. I 



3.3 Proof of the transience of the simple random walk 

The vertical walk Y is known to be recurrent and its asymptotic behavior is rather well 
controlled. The transience is due to the behavior of the embedded horizontal random walk X 
and to exploit it we introduce a partition of O between typical or untypical paths of Y . 

In all this proof, for any i £ N, 5i is a strictly positive real number and we write d n « = 
n? +Si . Define the sets 

A n = \u G max \Y k \ < n^ +Sl \ n {uj G f2;max mn-iiv) < n^ +S2 \ 

L 0<fc<2n 11 y& ' 

and 

B n = {ojeA n ;\j2^yV2n-i(y) >^ + * 3 }- 
By Lemma l3.(il the transience of M will be insured as soon as 

n*2n = 0; Y 2n = 0] < oo (3.10) 

nGN 

and to do so we first decompose ¥[X2 n = 0; Ym = 0] into 

¥[X 2n = 0; y 2 n = 0; A c n ] + P[X 2 „ = 0; Y 2n = 0; B n ] + ¥[X 2n = 0; Y 2n = 0;A n \ B n ], (3.11) 

Some results of the i.i.d. case of jlj still hold and in particular we can prove using standard 
techniques the following 
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Lemma 3.12 For any 81,82 > 0, 

^P[X 2n = 0;Y 2n = 0;^] < 00. 

nSN 

The second term of (j3.11|) is also a generic term of convergent series due to the untypical 
character of the paths in B n . Again from [I] with standard techniques, we have the 

Lemma 3.13 For any 83 > ; 

^F[X 2n = 0;Y 2n = 0;B n ] < 00. 

nSN 

Now, we denote 

p n = ¥[X 2n = 0; Y 2n = 0; A n \ B n \. 
To prove the theorem, it remains to show that for some 8\ , 8 2 , 83 > 

Y^Pn < OO. (3.14) 

nSN 

Decompose 

Pn = E[l Y2n=0 E[l X2n=0 E[l AABn \FV G] (3.15) 
It is well known that for the simple random walk Y, there exists C > s.t. 

P[y 2n = 0] ~C-n-5, +00 (3.16) 

and we can prove as in [3] the 

Lemma 3.17 On the set A n \ B n , we have, 



F[X 2n = Q\fvg] = o[yj^-). (3.18) 
Hence, the transience of the simple random walk is a direct consequence of the following 

Proposition 3.19 For a > 1, it is possible to choose 8i,8 2 ,8s > such that there exists 
8 > and 

F[A n \B n \T] =0{n~ & ). (3.20) 

Proof. We first use an auxiliary centered Gaussian random variable with variance d n3 , the 
Anderson's inequality and Plancherel's formula to get 



\An\Bn\T] < C-n^ +Sa -I n (3.21) 



where 



J — 7T 



+2 j2 12 

To use that for td n $ small enough, e n > 3/ dominates the term under the expectation, we 
split the integral in two parts. For b n = -j — , we write 

T — T 1 + T 2 

1 n — 1 n ' 1 n 
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with 



'|*l>&n 

To control the integral 1%, we write 



ll = [ Efe^ez^n-i^ljFje-tX.s^ 
J\t\<b n 

ll = I E[e itE »«^n-ife)|.F] e -* 2 <3/ 2 dt. 
J\t\>b n 



\I 2 n \ < C I e- t2 <^ 2 dt = 

J\t\>b„ «ra,3 J\s\>n s 2 

C -5 2p -n 2S 2/2 



< 2—n-° 2 e 

«n,3 

to get 

Let (e' y )y£z be a sequence of i.i.d. random variables with marginal distribution P[e^ = 
— 1] = ¥[e' y = +1] = \ and denote 7° the integral which corresponds to l\ in this case. 
Factorization is possible by independence and we write 

Il= [ ]jE[e ite 'y^"-^\T]e- t2 <^ 2 dt= [ ]J co^n-iiy^e^^dt 
and decompose 

I 1 = 7° + (J 1 - 7°). 

n n 1 \ n n) 

In order to get a validity of our result for any summable power law decay of correlations, we 
estimate 7° by the following 

Lemma 3.22 For 6 3 > 25 2 , 

\I n \=O(n-^). 
Proof. We first use Holder's inequality to get 

\I°n\ < II (/ |cos( %n _i(y)t)| ; raiJdt) 2 " 

Denote for all y G Z, n G N, p„ )2/ = r?2ra 2w lfa) , C n = {y : r] 2n -i{y) + 0} and, for y G C n 
Jn,, = / I cos(? ?2n _ 1 (y)t)| 1 / p "-^ = ^- / I cos^)) 1 ^-^, 

J\t\<b n V2n-l{y) J\v\<b n r,2n-l{y) 

to get 1 7^ | < Yiy Jn"y v ■ Now, using the fact that we work on A n , we choose 63 > 25 2 in order 
to have b n r]2n-i(y) — * uniformly in y when n goes to infinity. Using the equivalence around 
zero between the cosinus and the exponential, one has 



la < n 



2tT \Pn,y 



2nrj2n-i(y) 

(2vr)5 ^yP^v exp ( - - ^p n ,y log(2nr/ 2n _i(y))) . 



2 

y 
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The vector p = (p n ,y)yeC n defines a probability measure on C n and we have 

~\ ^2Pn,y l °&( 2nr l2n-l(y)) = -log2n - ^J2Pn,y l °SPn,y = ~ log 2n + ^#(p) 

y y 

where H(-) is the entropy of the probability vector p, always bounded by logcardC n . We thus 
have on the set A n , 



|J°| < ^exp(-log2n + ilog(2d nil )) = = 0(rrM). 



Prom Lemma 13.71 it is possible to compare 1^ to I® and control their difference. 
Lemma 3.23 For 5 3 > 25 2 and (3 = 35 3 + a - 1 - 45 2 , 

\I l n -ll\=0(n-P). (3.24) 

Proof. We have 



ji _ J°| < J - 

1 n 1 n\ — °n •- 



\t\<b„ 



and by Lemma 13.71 and the .F-measurability of the r/'s: 

Z n < - ^ r? 2w -i (a;)r?2n-l {y)E[e x ey\ [ t 2 dt. 

1 rz. Ziti<b„ 



< y X^ 2n - 1 ( X ^ 2n - 1 ( y ) IE [ ea:e y]■ 
:Z7^ 

Using the positivity of the correlations and the fact that we only work on A n , we rewrite: 



Jn < 



71 



3<5 2 2n 2n 



6n2 



5 +3<5 3 



77 :> 



J] V2n-l{y) E [ e ^y}- 



y=-2n 



x=—2n,x^y 



By stationarity of the associated r.v.'s e y , we have for all y £ [— 2n, 2n], 



2n 



2/i 



2n— 2/ 4n 
x=—2n,Xy^y x=—2n,x^y z=—2n—y,z^0 z=— 4n,z^0 



Thus, still by stationarity, 



n 



3(5 2 
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1/t 



2n-2^E[e e 2 



In our case of summable power law decay of correlation, we have with a > 1 



E[e e y ] = O(\y\ 



■in 



^E[e e,] = O(n 1 - 
j/=l 



and thus 

J n = 0(n^) 

with P = 35 3 + a-l- 4<5 2 . I 
Now, using (|3,21|) . write with the usual notation d n3 = n2 +<53 : 

F[A n \ B n \T\ < Cd n ,M\ + \I l n - I° n \ + 
Consider 5 3 > 262- By the previous lemmata, we have 

d n , 3 ■ \I° n \ = 0(n-4+*+*), d n , 3 ■ \ll\ = 0(e-^ 2 /2) 

and 

d n>3 .\I 1 n -I n \ = O(J +s ^). 

To find a suitable 5 > such that Proposition 13.191 holds, we need the following relations to 
be verified: 



5 3 < % ~ T- 



1 Sj_ 
2 • 

• 5 + ^3 — & < 0, or equivalently J3 > 2^ + ^(| — a) 
and we still need £3 > 262- We distinguish two cases: 

• a €]1, |[: the system reduces to 

5 3 > 25 2 + \a -a) 



S 3 < 



I _ <5i 
4 2 • 



where <5i and $2 can be taken as small as possible so the existence of 5 > in Proposition 
13. 191 requires that 

1,3 v 1 

-( a) < - 

2 V 2 > A 

i.e. a > 1, which is always verified under our hypothesis. 
a > |: the system reduces to 

fa > 25 2 



2 • 



and one only has to choose 5\ and 62 such that 262 < \ — ^ to find a suitable 5 > 0. 
This proves Proposition 13. 191 



Combining Equations (l3~T51) . (ETTfill . (I3~TH1) and (l3~2"0l . we obtain (g3H> and then (TT7TT71) . 
By Borel-Cantelli's Lemma, we get 

P[M T „ = (0,0) i.o.] = P[P[M Tn = (0,0) io.\g}] = 

and thus (Mr n ) ng N is transient for z/-a.e. orientation e. Theorem 12.21 follows from Lemma 13.61 



3.4 Proof of the functional limit theorem. 

Proposition 3.25 The sequence of random processes n~ 3 ^(X[ nt ^) t >o weakly converges in the 
space P([0, oo[, R) to the process (mAt)t>o- 

Proof. Let us first prove that the finite dimensional distributions of n~ 3 / 4 (X[ n q)t>o converge 
to those of (mAi)i>o as n — > oo. We can rewrite for every n G N, 



where 



and 



x n = xp + xw 



Vn-i(y) 

^=E%( E ^-m) 

y ei i=l 

^n 2) = "l£«y1ii-l(l/)' 



Lemma 3.26 XTie sequence of random variables n 3 / 4 (Xn" ') ne pj converges in probability to 
as n — ► +oo. 



Proof. It is enough to prove the convergence to for the L 2 -norm. 



E 



T) n -l{x) Vn-l(y) 

E [ E E E E [(^ - - m)\fVG] 



i=i j=i 



(v) 

Since by independence of the Q s with both the vertical walk and the orientations, 



- ™)(6 y) -m)\FV<3}= E[(e? } - - m)]mH id 8 x , y , 



we obtain 



n 



- 3 / 2 E[(X( t 1 )) 2 ] = m 2 n- 3 / 2 ^rin-i(x) = m 2 n~ 1 / 2 = o(l). 



Lemma 3.27 XTie /imte dimensional distributions of (n 3 ^ 4 ^^)<>o converge to those of 
(mA t )f> as n -> 0. 



(2) 

Proof. Let < ti < t<i < . . . < tk and 9i,02, ... ,9k €.M.. By the definition of Xn , we have 



n 3 / 4 ^ 9 3 X [nl] =mH ~ A E Q 3 E e ^K]~l(^)- 

j'=i i=i 



For <5i > 0, we define the event 



D„ = {to e Q; maxr? n (y) < n^ +Sl ). 
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One has 
E 



3=1 



(2) 
nt j 



= E 



E[exp(imn / ^Oj^eyVlntjl-iiy))]?] 

i=l j/GZ 

= E [E[exp(imn- 3 / 4 ^ 0, ^ e^ K] _ x (y)) 1 D . 

j'=l s/ez 
fe 

+ E [E[exp(imn- 3 / 4 ^ 0, ^ e^ K] _ x (y)) |^] 1 D . 

i=l yeZ 

= Ei(n) + E 2 (n) (say) 

Firstly, we can use standard properties of the local time for the simple random walk on the 
line to estimate the second term: 

|S 2 (n)|<P(^)<e— 42 
tive. 



for some c and # 2 strictly positi 
Secondly, we compare on the particular set D n (on which uniformly in y £ Z, the local 
time of the simple random walk is dominated by n 3//4 ) the characteristic function of the linear 
combinations of our process conditionally to the random walk with the marginal characteristic 
functions, using Lemma 111 71 Therefore we decompose 

Ei(n) = Ei i i(n) + Ei j2 (n) 



where 



k 

Ei,i(n) = E[l 0ri {l[exp(imr l - 3 / 4 ^%^e 2/7 7 [nt . ] _ 1 (y))|jr] 

j=l y ei 

k 

- J] E[ex V (imn- 3 / 4 e y Y,OjVlnt 3 ]-i(y))\ ?\} 

y£Z j=l 



and 



E 



E 1)2 (n) = E[l Dn [] E[exp(imn- 3 / 4 e?/ ^i^-iiv))]^] 

ydl j=l 

From Proposition 1 in |12j . we have that 

2 k 

Hm ) E li2 (n) = lim^E exp ( - ^n~% J^(J^ fj^ny-lCv)) 5 

/ m? f 00 k \ 1 

exp ( / ^3^3 ( x )) 2 dxj by Lemma 6 in ^5] 



E 



exp [ im,y JjjAtjj , see Lemma 5 in j!2j . 
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It remains to prove that £i ; i(n) tends to as n goes to infinity. By Lemma 13.71 we have 



that 



5 a; e 2/ ?7[nt i ]-l(2;)'7[nt 3 ]-i(y) 1 



Using the fact that we work on D n , there exists C > such that 



J +Sl [*fcn] 

|Si,i(n)| <C^-^E[e e«]. 
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™ 5 2=1 

From the hypothesis on the power-law decay of correlations, there exists 7 > such that 



2=1 



So it is enough to choose <5i < 7 in order to have £1 i(n) = o(l) as n goes to infinity. I 

From Lemma 13.261 and Lemma 13.271 we deduce the convergence of the finite dimensional 
distributions of n~ 3 / 4 (X[ nt ])i>o to those of (mA t )t>o- 

In order to prove the weak convergence of (n -3 / 4 X[ nt ]) t >o to (mA t ) t >o in D([0, 00), M), it 
remains to prove the tightness of the family (n~ 3 / 4 X[ nt ])t>o jn >i in P([0, oo),M). By Theorem 
15.6 from Billingsley (jU), it is enough to prove that there exists C > such that for all 
h < t < t 2 E [0, T], T < 00, for all n > 1, 



E 



\ X {nt 2 ] ~ X [nt]\\ X [nt] ~ X[nti] 



< C\t 2 -h\2. 



(3.28) 



Let us estimate 



E 



\Xi 



[nt 2 ] 



nt] I 



< 



2m 2 ^[^[nh]-!^) - V[nt]-l(x))(V[nt2]-l(y) ~ V[nt]-l(v)) E [^%] 

[nt 2 ]-l [nt 2 ]-l 



x,y£7> 
2n 



2m 



' 52 EfoeJ £ E[( J2 E ^-+* 

2=-2n x=-n k=[nt] l=[nt] 



2n 



x=—n 
[nt 2 ]-l 



2m 2 E M ^2 Wk~Yi = z] 
z=-2n k,l=[nt] 

2n [nt 2 ]-l 



2m 



'[2 52 e m E Wi-k = z\ + 

k,l=[nt];k<l 



z=—2n 



[nt 2 ] - [nt]}. 



Now, it is well-known that when {Yk)k>o is a simple random walk on Z, the probabilities of 
transition from to z satisfy uniformly in z E Z, 

1 



O 



which implies that 



[nt 2 ]-l 

52 m-k = z] = 0({[nt 2 ]-l-[nt\fl 2 

k,l=[nt];k<l 

= 0(n 3 / 2 (t 2 -t!) 3 / 2 ). 
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Using the hypothesis on the power-law decay of correlations and their positivity, 

oo 

Z = — OO 

So we deduce that there exists C > such that 

E[\X [nt2] -X [nt f}<Cn^\t 2 - tl \^. 
By Cauchy-Schwarz inequality, we obtain that there exists C > such that 
n- 3 / 2 E[\X [nt2] - X [nt] | \X [nt] - X [ntl] |] < n- 3 / 2 E[\X [nt2] - X [nt] | 2 ] 1/2 E[|X M - X [ntl] \ 2 } 1/2 



< C%-h\ 



3/2 



so the tightness is proved. 



Let us recall that Mt„ = (X n ,Y n ) for every n > 1. The sequence of random processes 
n -3 / 4 (Yj nt ])t>o weakly converges in P([0, oo[, R) to 0, thus the sequence of R 2 — valued ran- 
dom processes ^~ 3//4 (A^T [nt] )t>o weakly converges in T>([0, oo[, M. 2 ) to the process (mA t ,0)t>o- 
Theorem 2.4 follows from this remark and the next lemma 

Lemma 3.29 The sequence of random variables (^f)n>i converge in probability to 1 + m as 
n — ► +oo. 



Proof. Let us remark that 



i=l 



Now, 



Vn-l(y) 



E 



[(E E 



.»7n-i(x) r;„_i(j/) 



yGZ i=l 



E E [ E E 



x,j/GZ i=l j=l 

_Vn-i(x) r} n -i(y) 



E E [ E E mP-m^-m^yg] 



x,y€l, i=l j=l 

_rfo_i(:r) Vn-i(y) 



= m 



E E [ E E M*,y 



x,y£Z i=l j=l 

m 2 Y,nVn-i(x)\ 



= m 2 n = O^n 2 ^ . 

From this calculation and the fact that J2 x ezVn~i(x) = n, we deduce the lemma. 
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4 Examples 



Our framework includes this of [1] where i.i.d. orientations are considered but it also in- 
cludes orientations whose joint distribution is not a product measure. Natural examples of 
non-product measures are given by Gibbs measures in statistical mechanics (jllj^. To destroy 
the independence of the random variables e y , a family of measurable functions = (&a)agS 
indexed by the set S of finite subsets of Z, called potential, is introduced. For all e, ^(e) 
represents the interaction between the random variables {e y ) y& A ■ A translation- invariant 
measure on {— 1, +1} is a Gibbs measure at inverse temperature (3 > for the interaction 
<I> when it is an equilibrium state regard to some variational properties in terms of thermody- 
namic functions. An equivalent definition characterizes Gibbs measures in terms of continuity 
of their conditional probabilities w.r.t. the outside of finite sets, or via the well-known DLR 
equation. In some domains of temperature, there could be more than one Gibbs measure for 
an interaction <£, and we then say that a phase transition holds. In this Gibbsian context, 
FKG property requires ferromagnetic pair interactions (^Oj), i.e. a potential $ such that 
®A = if card(A) > 2 and ${jj}(e) = J{i,j)ei€j with J(i,j) > for all i,j E Z. This 
provides us a wide family of examples suitable to our set-up. 

1. Ferromagnetic nearest neighbors Ising model: 

The coupling is translation-invariant, positive for nearest neighbors pairs {i,j} C Z and 
null otherwise: 

( J > if |i-j| = 1 

J(hj) = \ 

y otherwise. 

It is well known (|llj) that this one-dimensional model does not exhibit a phase tran- 
sition. By translation invariance of the potential, the unique Gibbs measure is then 
translation invariant, and equivalently the family e is stationary. Moreover, the decay of 
correlations of the random field e of law v is known to be exponential ([HUH)- The ab- 
sence of phase transition and the translation invariance property of the potential prove 
also that the orientations are symmetric and thus fit in our framework. 

2. Long range ferromagnetic Ising model: 

It is similarly defined but the coupling J(i,j) is non null for any pair {i,j} and has a 
power law decay: there exists a > 1 and J > such that 

J(i,j)=J.\i-j\- a . 

Depending on the value of a, there could be a phase transition in some domains of 
temperature, and in particular two different regimes with summable power law decay of 
correlations are relevant in our set-up (see |]] El El Ed ) • 

(a) a > 2. 

There is no phase transition and the Gibbs measure for this potential is transla- 
tion invariant. The variables are thus symmetric and one could also learn in the 
literature that a also governs a power law decay of correlations: 

EfeoejJ = 0(| y \~ a ) when | y | — > +oo. 
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(b) ae]l,2[. 

There exists a critical inverse temperature (3 C > which separates the domain of 
temperature in two different regimes. In the high temperature regime, there is no 
phase transition and the picture is as above: the power law decay is the same as 
this of the interaction, i.e. governed by a. By translation-invariance of the unique 
phase, this provides us examples with very slow but summable power law decay of 
correlations for which our theorems hold. 

The later is not necessarily true at low (or critical) temperature. Firstly, when 
a phase transition holds, the random variables are not necessarily centered and 
secondly, the power law decay of correlations is governed by a — 1 < 1, and thus 
the correlations are not summable. 

5 Comments 

We have extended the results of [I] to positively correlated orientations and solved one of their 
open problems. In particular, we have proved that the simple random walk is still transient 
for ferromagnetic models in absence of phase transition. As the walk can be recurrent for 
deterministic orientations, it would be interesting to perturb deterministic cases in order to 
get a full picture of the transience versus recurrence properties and identify a sort of phase 
transition. As a perturbation of the alternate lattice on which the walk is recurrent, we 
are studying anti-ferromagnetic systems (i.e. the case of a coupling J < 0) for which the 
recurrence might be conserved at low temperature. Similarly, one could consider negatively 
correlated orientations but this requires finer results on such distributions and a complete 
theory of negative dependence has not been established yet (see e.g. [TB"1 13]). 

The ingredients used to prove the functional limit theorems still hold for any m > and 
Theorem 12.41 should therefore also be satisfied for more general random walks than the simple 
random walk on the lattice I/. This question is currently under considerations. 
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indicated to us the proof of Lemma 13.221 We are also grateful to Aernout van Enter and 
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